/*
    有权值的边的构建
*/
#include <stdio.h>
#include <stdlib.h>

#define MaxVertexNum 100     // 顶点数目最大值
#define INFINITY 最大的int值 // 宏定义常量无穷

typedef struct Graph
{
    char V[MaxVertexNum];              // 顶点
    int E[MaxVertexNum][MaxVertexNum]; // 边的权
    int vexnum, arcnum;                // 图的当前顶点数和边数
} MGraph;